ABELIAN STATE-CLOSED SUBGROUPS OF AUTOMORPHISMS 

OF m-ARY TREES 



ANDREW M. BRUNNER AND SAID N. SIDKI 

Abstract. The group of automophisms of a one-rooted m-ary tree admits 
a diagonal monomorphism which we denote by x. Let A be an abeUan state- 
closed (or self-similar) subgroup of Am- We prove that the combined diagonal 
and tree-topological closure A* of A is additively a finitely presented Zm 11^]]- 
module where Zm is the ring of m-adic integers. Moreover, if A* is torsion-free 
then it is a finitely generated pro-m group. Furthermore, the group A splits 
over its torsion subgroup. We study in detail the case where A* is additivley 
a cyclic Zm [[2;]]-module and we show that when m is a prime number then A* 
is conjugate by a tree automorphism to one of two specific types of groups. 



1. Introduction 

Automorphisms of one-rooted regular trees T (Y) indexed by finite sequences 
from a finite set Y of size m > 2, have a natural interpretation as automata on 
the alphabet Y, and with states which are again automorphisms of the tree. A 
subgroup of the group of automorphisms A (Y) of the tree is said to be state- 
closed, in the language of automata (or self-similar in the language of dynamics) 
of degree m provided the states of its elements are themselves elements of the same 
group. If the group is not state-closed then we may consider its state-closure. The 
prime example of a state-closed group is the group generated by the binary adding 
machine r = (e, r) a where a is the transposition (0, 1). 

We study in this paper representations of general abelian groups as state-closed 
groups of degree m. For this purpose we use topological and diagonal closure 
operations in the automorphism group of the tree. Representations of free abelian 
groups of finite rank as state-closed groups of degree 2 were characterized in [2 . 

An automorphism group G of the tree group is said to be transitive provided 
the permutation group P (G) induced by G on the set Y is transitive; actions of 
groups on sets, will be applied on the right. It will be shown that the structure of 
state-closed groups can in a certain sense be reduced to those which are transitive. 

The automorphism group A (Y) of the tree is a topological group with respect 
to the topology inherited from the tree. This topology allows us to exponentiate 
elements of A{Y) by m-ary integers from Z^. Given a subgroup G of A{Y), its 
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topological closure G with respect to the tree topology belongs to the same variety 
as G. Also, if G is state-closed then so is G. 

The diagonal map a a^^^ = (a, a, ...,a) is a monomorphism of Am- Define 

inductively a*^°^ — a,Q;^*+^^ = (a^*^) ^ for i > 0. It is convenient to introduce a 
symbol x and write a'*) as for i > 0. This will permit more general exponen- 
tiation, by formal power series p{x) € Z„i [[x]]. Given a subgroup G of A{Y), its 
diagonal closure is the group G = ^G^'-* \ i >0). Observe that the diagonal closure 
operation preserves the state-closed property. 

We will show that given an abelian transitive state-closed group A, its diagonal 
closure A is again abelian. The composition of the diagonal and topological closures 
when applied to A produces an abelian group denoted by A* which can be viewed 
additively as a finitely generated [[a;]]-module. This approach was first used in 

ID- 

The prime decomposition m ~ provides us with the decomposition 

l<i<s 

Zm = (Bi<i<s£i'^pki where Si are orthogonal idempotents such that 1 = J2i<i<s 
and provides us also with the decomposition [[x]] = ©i<i<seiZ^fci [[cc]]. When 

m = p'^ and p a prime number, the rings Z^ [[x]] and Zp [[a:]] are isomorphic, yet 
when k > 1, they are different representations of the same object and for this reason 
we distinguish between them. 
In Sections 3 and 4 we prove 

Theorem 1. Let A be an abelian transitive state-closed group of degree m. Then, 
(1) the group A* is isomorphic to a finitely presented Z^ [[x\]-module; (2) if A* is 
torsion-free then it is a finitely generated Zm-module which is also a pro-m group. 

Item (I) is part of Theorem 5 and item (2) is Corollary 1 of Theorem 6. 

We consider in Section 5 torsion subgroups of state-closed abelian groups and use 
methods from virtual endomorphisms of groups (see [3] , [4] ; reviewed in Subsection 
5.1) to prove the following structural result. 

Theorem 2. Let A be an abelian transitive state-closed group of degree m and 
tor (A) its torsion subgroup. Then, (i) tor {A) is a direct summand of A and has 
exponent a divisor of the exponent of P{A); (ii) the action of A on the m-ary 
tree induces transitive state-closed representations of tor {A) on the mi-tree and 
°f toH.A) m2-tree, where mi = \P {tor (A)) \ and TO2 = \ p{^}^A)) \' ft^V «/ 

A = tor (A) and P [A) ^ ®i<i<k-i^, then A* ^ ei<»<fe;;^ [[x]]. 

The above results are analogous to Theorem 4.3.4 of 5_ on the structure of 
finitely generated pro-p groups. By item (i) of the theorem, an abelian torsion 
group G of infinite exponent cannot have a faithful representation as a transitive 
state-closed group for any finite degree. Put differently, the group G does not admit 
any simple virtual endomorphism. On the other hand, the group of automorphisms 
of the p-adic tree is replete with abelian p-subgroups of infinite exponent. Item 
(iii) follows from Theorem 7 which is a conjugacy result and therefore more general 
than isomorphism. 

We focus our attention in Section 6 on transitive state-closed abelian groups A 
for which A* is additively a cyclic Zm [[a;]]-module. We show 
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Theorems. (1) Let qi, Qm ^ "Zm [[x]] and let a be the cycle {1,2, ...,m). Then 
the expression 

a = {a''\...,a'^'")a 

is a well-defined automorphism of the m-ary tree and the state-closure A of (a) is 
an abelian transitive group. The group A* is additively isomorphic to the quotient 
ring ^""^^^^^ where 

r = m — xq and q = qi -\~ ... -\- q^. 

(2) Let A be a transitive state-closed abelian group of degree m such that A* is addi- 
tively a cyclic [[x]]-module. Then P (A) is cyclic, say generated by a, and A* is 
the state- diagonal-topological closure of an element of the form a = (a*^ , a^"") a 

for sovn>e qx, qm [[-^J] - 

Finally, we provide a complete description of the group A* for state-closed groups 
of prime degree. Let j > 1 and let Dm {j) be the group generated by the set of 

states of the generalized adding machine a = {e, e, a^' a acting on the m-ary 
tree with cr = (1,2, m). The topological closure of Dm {j) seen as Z^-module, is 
isomorphic to the ring , r = m — . 

Theorem 4. Let A be an abelian transitive state-closed group of prime degree m 
and let u be the m-cycle automorphism. If tor {A) is nontrivial then A* is a torsion 
group conjugate to (a)* (= [[x]]) . If A is torsion-free then A* is a torsion-free 
group conjugate to the topological closure of Dm {j) for some j. 

One of the questions which has remained unanswered is whether a free abelian 
group of infinite rank admits a faithful transitive state-closed representation, even 
of prime degree. 

2. Preliminaries 

We fix the notation Y = {l,2,...,m}, %n = T {Y), Am = A{Y) and we let 

Perm (Y) be the group of permutations of Y. A permutation 7 G Perm, (Y) 
is extended to an automorphism of the tree by 7 : j/u ^ V^u, fixing the non- 
initial letters of every sequence. An automorphism a € Am is represented as 
a = {a.i, a2, a„i) (7 (a) whore a; G Am and a (a) G Perm, (Y). Successive de- 
velopments of ai produce for us (a state of a) for every finite string u over 
Y. 

The product of a = {ai,a2, ...,am) c {a) and /3 = (/J^, /J2, •..,/3to) cr (/?) in Am, 

is 

a/3 = (^Q;i/3(i)^(„), amf3(m)a{a)) <^ (") . 

Let G be a subgroup of Am- Denote the subgroup of G which fixes the vertices 

of the i-th level of the tree by Staba («)• Given y E Y, denote by Fixa (y) the 
subgroup of G consisting of the elements of G, which fix y. The group G is said to 
be recurrent provided it is transitive and Fixc (1) projects in the 1st coordinate 
onto G. 

The group Am is the inverse limit of its quotients by the i-th level stabilizers 
Stabj(^{i) of the tree and is as such a topological group where each Stab_A.„{i) is 
an open and closed subgroup. For a subgroup G of automorphisms of the tree, its 
topological closure G coincides with the set of all infinite products ...gi...gigo, or 
alternately, gogi...gi... where gi G Staba (i)- The group G satisfies the same group 
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identities as G. We note that the property of being state-closed is also preserved 
by the topological closure operation. 

Let a be an automorphism of the tree. Then (a) = {a^ | p G Z™}. More gener- 
ally, for q = J2i>o ^ ^™ [N] "^ith It S ^m, we write the expression 

which can be verified to be a well-defined automorphism of the tree. 

We recall the reduction of group actions to transitive ones, with a view to a 
similar reduction for state-closed groups of automorphisms of trees. Let G be a 
subgroup of Perm{Y), let {Yi \ i = l,...,s} be the set of orbits of G on F and 
let {pj : G ^ Perm {Yi) \ i ^ 1, s} be the set of induced representations. Then, 
each Pi is transitive and p : G ^ Perm{Yi) < Perm{Y) defined by g 

l<i<s 

(g''!, ...,g''=) is a monomorphism. The reduction for tree actions follows from 

Lemma 1. Let G be a state-closed group of automorphisms of the tree T [Y) and 
let X he a P {G)- invariant subset of Y . Then, T [X) is G-invariant and for the 
resulting representation /i : G — > A{X), the group G^ is state-closed. If G is 
diagonally closed or is topologically closed then so is G^. 

Proof. Let xu be a sequence from X and let a G G. Then, (xu)" — x^^-^^u"^. As 
£ X and ax G G, it follows that {xu)" is a sequence from X. Also, for any 
sequence u from X, we have (a'^),^ = (a^)'^. Thus, G^ is state-closed. The last 
assertion is clear. □ 

We note the following important properties of transitive state-closed abelian 
groups A. 

Proposition 1. Let A be an abelian transitive state-closed group of degree m. Then 
StabA (i) < for all i > 0. The group A is an abelian transitive state-closed 
group and is a minimal recurrent group containing A. Moreover, the topological 
closure and diagonal closure operations commute when applied to A. The diagonal- 
topological closure A* of A is an abelian transitive state-closed group. 

Proof. Let a = (ai, am) f, /3 — (/3]^, G A. Then, the conjugate of /3 by a 
is 

As ai,Pi G A and A is abelian, it follows that (3 = (/J^, /3„)'^. Furthermore, 
since A is transitive, (3 = [P^, ...^(}{) = Thus, StabA (i) < A'^''> for all i. A 

similar verification shows that A = (A'-*-' | i > O) is abelian. 

Let G be a recurrent group such that A < G < A. Given a G G, as G is 
recurrent, there exists /3 G Stabc (1) such that /? — (/J^, with = a. Since 

G is transitive and abelian, we have f3i = ... — (3^ — a; that is, (3 = a'^^^ Hence, 
< G and G = I follows. 

The last two assertions of the proposition are clear. □ 

The following result indicates the smallness of recurrent transitive abelian groups, 
from the point of view of centralizers. 

Proposition 2. (Theorem 7 A ) (1) Let A be a recurrent abelian group of degree 
m and let Ca^ (A) be the centralizer of A in Am- Then, Ca^ (^) — A. (2) Let m 
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be a prime number and A be an infinite transitive state-closed abelian group. Then, 
Ca^ (A) = A. 

This result will be used in the proofs of Lemma 3 and Step 4 of Theorem 9. 

3. A PRESENTATION FOR A* 

Let A be a transitive abelian state-closed group of degree m and let A* be its 
diagonal-topological closure. Then A* is additively a [[a;]]-module having the 
following properties. Given a ^ A* , then 

(i) xa = implies a = 0: (ii) ma = xj for some ^ G A*. 

Let P (A) be given by its presentation 

(ai (1 < i < fc) I cr™' = e, abelian) . 

Choose for each cxj an element /?j in A, which induces a, on Y; denote /3j by 
P{(Ti). Then for any n > 0, the automorphism of the tree /3 (o-j)'"' is an element of 
A which induces (cr ,;)'■"■' ou the (n + l)-th level of the tree. Although the notation 
/3j has been used to indicate the ith entry in an automorphism /?, we hope this new 
usage will not cause confusion. 

Theorem 5. Let A be a transitive abelian state-closed group of degree m. Then 
A* is additively a [[a;]]-modM/e generated by 

{/?, I 1 < i < fc} 

subject to the set of defining relations 

i"i = w,/3j — PijPjX = 0|l<i<A;> for some pij G [[x]] . 

i<j<k J 

Moreover, there exist r,q € Z^, [[x]] such that r ^ m — xq and rA* = (0). The 
elements of A* can be represented additively as J2i<i<kPi(^i where Pi = J2j>oPi3^'' 
and each Pij € Z with < Pij < m. 

Proof Let a e A* and cr (a) = Y]_ , < < mj. Then, either a Y]_ Z^?' 

i<i<fc \i<»<fc 
is the identity element or there exists h > ^ such that 

a ( n ^i" I ^ (^2) \Stab {h + 1) 
\i<»<fe / 

/ 

and so, a [ /3[" ] = (7)^'^'' for some 7 G A*. We treat 7 in the same 

yi<i<fe / 
manner as a. In the limit, we obtain 

l<i<k 

= U^r 

l<i<k 
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where < Vij < nii, 1 < I2 < I3 < ■■ < Ij < ■■■ and where Qi = rn + '^^Tijx''^ are 
formal power series in x. Additively then, 

l<i<k l<i<k 

Each relation cr™' = e in P produces in A* a relation of the form 



pr =11/3: 



iXPij 

3 

l<j<k 



where pij are elements in the power series, as above; when written additively 
has the form 

\i<i<fc 

Let F = (Bi<i<k'^m [[x]] Pi be a free [[x]] module of rank k. Define the [[a;]]- 
homomorphism 

l<i<k l<i<k l<i<k 

and let R be the kernel (j). Define J to be the [[a;]]-submodule of R generated 
by 

h = mii3i -x\ Y PijPj i^<i<k). 
\i<j<k J 

We will show that J = R. So let G i? and write u = J2i<i<k ^iPi where 

Ul — ^ ] ^ij X'^ , 
j>0 

Vij = Vijfi + mwij e Zto. 
Then, mi\uiofi, I'io.o = i^i^'io O' factor m = mim[. Therefore, 

\3>1 J 

i^io = miiy'iQ Q + mwio = (i/-o_o + m^Wio) m^, 

= i'^iOfi + 'm'iWio) X ^ Pij 'Pj + XI ^i3^^~^ ^Pi modulo J. 
\ i<j<k J \j>l J 

Hence, 
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= ^ J^i/Sj G xiJ, + J, 

l<i<k 
l<i<k 

Thence, by repeating the argument, we obtain 

Pi x'Rj +j=j, 

J = R. 

On re- writing the relations m,/Jj = 'l2i<j<k Pij^f^j form 
Piixpi + ... + {piiX - mi) /3j + ... +Pkkx(3k = 

we see that the k x k matrix of coefficients of these equations has determinant 

r = m — xq for some q G Z„j [[x]] and thus r annuls A* . 

The last assertion of the theorem follows by using r = m — qx G R to reduce the 
coefficients modulo m. □ 

4. The m-coNGRUENCE property 

A group G of automorphisms of the m-ary tree is said to satisfy the m- congruence 
property provided given m* there exists I (i) > 1 such that Stabc^l (i)) < G™ for 
all i; in which case the topology on G inherited from A (Y) is equal to the pro-m 
topology. Since when A* is written additively, we have Stabcil («)) = x^'^'^^A*, the 
m-congruence property reads a;'^'^A* < rn^A* . 

Theorem 6. Let r = m — qx^ € [[x]] with q G Z„j [[x]] and j > 1. Let S he 
quotient ring Suppose S is torsion-free. Then, S is a finitely generated 

pro-m group. 

Proof. Prom the decomposition [[x]] = ®\<i<s£i'^^ki [[x]] corresponding to the 
prime decomposition m = p^* , we obtain 



l<i<s 

r = 



E 

\<i<s 



ri = Sir =pf -qi{x)x\ 

where each is torsion-free. Thus, it is sufficient to address the case where m is a 
prime power p'^. 

(1) First, we show that 5 is a pro-m group. 

So, let r = p^ — qx^ and decompose q ~ q (x) ~ s {x)+p.t (x) where each non-zero 
coefficient of s (x) is an integer relatively prime to p. If s (x) = then q (x) = p.t (x) 
and 

r = p^ — q{x) x^ = P^ — p.t (x) x^ 
= P {p''~^ - t (x) x^') e (r) ; 
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but as by hypothesis 5* is torsion free, we have p''^^ — t (x) xJ G (r) which is not 
possible. 

Write s [x) = x'^u (x) where I > and where u {x) is invertible in [[x]] with 
inverse u' {x). Then, q {x) = x'-u (x) + p.t (x) and 

r = p'^ — {x^u {x) x'-' + p.t {x) x^) 

= p{p''-'^ -t{x)x^) -x^+^u{x). 

Therefore, on multiplying by u' (x) , the inverse of u {x) , we obtain 

P — t (x) x^) u' {x) = x^'^'' modulo r. 

It follows that 

x^+^S < pS, a;"(^+')S' < p"^. 

(2) Now we show that S is finitely generated as a Zm-modulc. 
By the previous step there exist I > 1 and v (x) G Z [[x]] such that 

a;' = mv (x) mod r. 

Decompose v {x) = vi {x) + V2 {x) x^ where the degree of vi (x) is less that I. Then, 
we deduce modulo r: 

V {x) = vi (x) + V2 (x) mv (x) , 
V2 {x) v{x) = w (x) e Z [[x]] , 

w{x) = Wi (x) + W2 (x) x\ 

V {x) = vi (x) + mw (x) 

= vi (x) + mw\ {x) + mw2 {x) x^ 

v{x) = ao + ai.T + ... + aix'^\ a, e Z„i. 
We have shown that S is generated by 1, x, .t'^^ as a pro-m group. □ 

Corollary 1. Let A be an abelian transitive state-closed group of degree m. Suppose 
the group A* is torsion-free. Then A* is a finitely generated pro-m group. 

Proof. With previous notation, the group A* is a Z^ [[a;]]-module generated by 

{Pi = P{a,) \l<i<k} 

and is annihilated by r = m — qx^ G Z^ [[x]] for some q G Z^ [[a;]] and j >1. 
It follows that A* is an S'- module where S = ^lalMl. Since S satisfies the m- 

(r) 

congruence property, it follows that A* is a pro-m group. 

That A* is a finitely generated Zm-module, is a consequence of S being a finitely 
generated Z^-module. □ 

5. Torsion in state-closed abelian groups 

5.1. Preliminaries on virtual endomorphisms of groups. Let G be a transi- 
tive state-closed subgroup of A {Y) where Y = {1, 2, m}. Then [G : Fixa (1)] = 

m and the projection on the 1st coordinate of Fixc (1) produces a subgroup of G; 
that is, TTi : Fixe (1) — > G is a virtual endomorphism of G. This notion has proven 
to be effective in studying state-closed groups. We give a quick review below. 
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Let G be a group with a subgroup H of finite index m and a homomorphism 
f : H ^ G. A subgroup U of G is semi-invariant under the action of / provided 
{U <U. liU < H and <U then U is f -invariant. 

The largest subgroup K ol H ^ which is normal in G and is /-invariant is called 
the f-cove{H). If the /-core(i?) is trivial then / and the triple {G,H,f) are said 
to be a simple. 

Given a triple (G, f ) and a right transversal L = {xi, X2, Xm} of H in G, 
the permutational representation tt : G — > Perm (1, 2, m) is : i j which 
is induced from the right multiplication Hxig = Hxj. We produce recursively a 
representation ip : G ^ A (m) as follows: 

g'^ = ((xig.{x(^i)g.)~^y ] 5"- 

^ / l<i<m 

One further expansion of g'^ is 



where g-, 




The kernel of (p is precisely the f-core{H), G'^ is state-closed and H"^ = Fixcf (!)• 

5.1.1. Changing transversals. We will show below that changing the transversal of 
H in G produces another representation of G, conjugate to the original one by an 
explicit automorphism of the m-ary tree. 

Proposition 3. Let (G, i?, /) he a triple and 

L = {xi,X2, ...,Xm},L' = {x'l = h-iX-i,x'2 = h2X2, ■■■,x'^ = hmXm] 

right transversals of H in G where hi £ H . Let (p = ip^^ , (p' = iPhiXi ■ G ^ A (m) be 
the corresponding tree representations and define the following elements ofA{m), 

\ / \<i<m 

Then, 

Proof. The representations (p,(p' : G ^ A (m) are defined by 
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The relationship between Lp' and ^ is estabhshed as foUows, 
g'^' = ( (/liXjC/. (/i(i)g,a;(i)g,)"V^ ) g'" 

\^ ' / \<i<m 



l<i<m 



l<i<m 



— — \ / l<z<m \ / l<2<m 



Therefore 



\ ^ ' / l<i<m 

where 7 — i{hi)^'^ ) is independent of g. Repeating this development for 

V / l<i<m 

each Qi = ^Xig.x'^^^g^^ , we find that 

Thus in the limit, we obtain A = 77(^^...7(")... such that 

gf' = Xg'^X-^ for all g G G, 
(fi = (f'X. 

Introducing the explicit dependence of ip,(fi',X on the transversals, the previous 
equation becomes 

On replacing hi by and on denoting h^^Xi by x'^, we obtain 

□ 

Example 1. Let G = C = {a) be the infinite cyclic group, let H = (a^) and let 

f : H ^ G be defined by c? a. Given Lk > 0, then on choosing the transversal 
Lk,i = {a^*^, a^'"''"'^} for H in G, we obtain the representation (pj^i : G ^ A{m) 
where tp^^ : a — » a = (a*^"', a~''+'+^) a. 

5.1.2. Subtriples, Quotient triples. Given a triple {G,H,f ) and given subgroups 
V <G,U <HnV such that {UY < V, we call {V, U, f\u) a sub-triple of G. If N 
is a normal semi-invariant subgroup of G then / : -^^^ — > given by / : Nh — > Nh^ 
is well-defined and (■^, /) is a quotient triple. 

Let (G, H, f) be a simple triple where G is abelian and [G : H] = m. Then, 
any sub-triple of G is simple. Let T = tor (G) denote the torsion subgroup of G 
and for ; > 1 define G{1) = {g€T\o (3) \l} ,H{1) = G {I) D H. Then, clearly, 
/ : tor{H) tor{G) and f : H (1) ^ G (1). Therefore, tor{G) and G{1) are 
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semi-invariant and (tor (G) , tor (H) , f\tor{H)) and (G (l) ,H{1), f\H(i)) are simple 
sub-triples. 

Lemma 2. Let {G,H,f) he a simple triple. The triple (jj^j: ^g{i)^ ' ■^) 
simple. 

Proof. For suppose K < H is such that G (/) Rf <G (l) K. Then 
(G (0 K^)^ = (if^)' = (i^y < (G (/) K)^ = {Ky ; 
that is, K'^ is /-invariant. Since / is simple, K'' — {e} and so, iiT < G (/). □ 
5.2. The torsion subgroup. 

Proposition 4. Let A be transitive state-closed abelian group of degree m. Then 
tor (A) has finite exponent and is therefore a direct summand of A. 

Proof Let T = tor {A) , Ai = StabA (1), Ti = T n Aiand [T : Ti] = m'. Then, the 
projection on the 1st coordinate of Ti is a subgroup of T and the triple (T, Ti , tti |ti ) 
is simple of degree m'\m; let m — m'm" . Hence, in this representation, T is a torsion 
transitive state-closed subgroup of Am> , the automorphism group of the tree 7^/ . 

Fixing this last representation of T, let Q = P (T) and let (7^ (1 < i < fc) be a 
minimal set of generators of Q and as before, let /3j = (3{ai) £ T be such that 
a (/3j) = Gi. Let r be the maximum order of the elements Z^^, As any a T 

can be written in the form 

l<i<k 

it follows that = e. 

Since T has finite exponent, it is a pure bounded subgroup of A and therefore it 
is a direct summand of A ([^1, Th. 4.3.8). □ 

We recall a classic example of an abelian group G which does not split over its 
torsion subgroup (see [6], page 108). 

Example 2. Let G be the direct product of groups Ci where Ci — (ci) is cyclic 

i>i 

of order and let H be the direct sum 

J2 C^. Then H < tor (G) = |J G (p') . 

i>i i>i 
Moreover, H is a basic subgroup of G and in particular, ^ is p- divisible. This 
observation leads directly to a proof that G does not split over tor (G). 

The proof of the previous proposition did not establish the exponent of tor {A). 
This we do in the next two lemmas. 

Lemma 3. Let m be a prime number and A an abelian transitive state-closed 
torsion group of degree m. Then, A is conjugate by a tree automorphism to a 
subgroup of the diagonal-topological closure of {a) and so has exponent m. 

Proof. We observe that, A{m) is not contained in Ai = StabA (!)• For otherwise, 
A (to) would be invariant under the projection on the 1st coordinate. Choose 
a G A\Ai of order m. Therefore, A = Ai (a). On choosing | 0<i<TO — 1} 
as a transversal of Ai in A, the image of a acquires the form a — (1,...,to) in 
this tree representation of A. Thus, we may suppose by Proposition 3 that ct G A. 
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Therefore, A contains the subgroup (a) = (cr*-*-' \ i >0). By Proposition 2, we have 
Ca{^) = {(^)* and thus, A<Ca {A) < (a)* . □ 

Lemma 4. Suppose A is an abelian transitive state-closed torsion group of degree 
m. Then the exponent of A is equal to the exponent of P{A). 

Proof. By induction on |P(^) | = m. The exponent of A is a multiple of the 
exponent of P {A). By the previous lemma, we may assume m to be composite. Let 
p be a prime divisor of m and A{p) = {a € A \ = e}. Then, A {p) is a nontrivial 

subgroup and P{A{p)) < {a G P \ = e}. By Lemma 2, (3^, ^^T'^) is 

simple; also, P (^^^"^ ~ p{A{p)) ' "^^^ proof follows by induction. □ 

Theorem 7. Suppose A is an abelian transitive state-closed torsion group of degree 
m. Then, A is conjugate to a subgroup of the topological closure of 

P{A) = {^CT^') \ aGP{A),i>0 

Proof. Let P = P (A) have exponent r and let i? be a maximal homogeneous 
subgroup of P of exponent r (that is, _B is a direct sum of cyclic groups of order 
r), minimally generated by {ai | (1 < i < s)}. Choose for each (Ji an element (3^ = 
(3 {ai) G A and let B = (/3j | (1 < i < s)). Then, as the order of each (}^ is a 
multiple of r, while the exponent of A is r, we conclude from the previous lemma 
that o(/?j) = o{(Ti) = r for (1 < I < s). Since (3^ ai defines a projection of B 
onto B we conclude that B = B and B H Ai = {e}, where Ai = StabA (!)• 

Clearly B is a pure bounded subgroup and so it has a complement L in ^, which 
may be chosen to contain Ai. Choose a right transversal W of Ai in L. Then the 
set WI3 is a right transversal of Ax in A. With respect to this transversal, the triple 
{A,Ai,-Ki) produces a transitive state-closed representation ^p where B"^ = B. By 
Proposition 3, we may rewrite A'^ as A. Then, the diagonal-topological closure A* 
contains B* . Let V" be a complement of B in P. Each a G A* can be factored 
as a = /37 where P £ B* and 7 is such that each of its states 7^ have activity 
a (7„) € V. Therefore, the set of these 7's is a group F such that F = F* and 
A* = r ® B*. Then, (F, F n Ai,ni) is a simple triple with P (F) having exponent 
smaller than r. The proof is finished by induction on the exponent. □ 

The example below illustrates some of the ideas developed so far. 

Example 3. Let m = 4, F = {1, 2, 3, 4}and let a be the cycle (1, 2, 3, 4). Further- 
more, let a = (e, e, e, a^) a £ A{4:) and let A = {a) . Then 

= (a2,e,e,a2)(i,3)(2,4), 



a 



Then A is cyclic, torsion-free, transitive and state-closed, yet it is not diago- 
nally closed, as ^ A. Even though A is torsion-free, its diagonal closure 
A = I i > 0^ is not; for n — a^^^ has order 2. Let K = (^n^ | * > 0^. Then, 

K < tor (^A^ and it is direct to check that A = {a,K). Therefore, K = tor (^A^ 
and 

A = tor {a^ e A. 
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Let Y\ = {1,3} ,¥2 = {2,4}. Then {Yi,F2} is a complete block system for the 
action of a, on Y . Also, induces the binary adding machine on both T {Y{) and 
T {Y2). The topological closure A of A is torsion-free and 

tor {A*) = tor(l^, 

A* = tor {A*)® A. 

Moreover, tor (A*) induces a faithful state-closed, diagonally and topologically closed 
actions on the binary trecT (Yi). Therefore, tor {A*) is isomorphic to ^ [[a;]]. Fur- 
thermore, a is represented as the binary adding machine on T {{Yi,Y2}) and A is 
represented on this tree as the topological closure of the image of A. 



6. Cyclic [[x]]-modules 

Cyclic automorphism groups (a) of the tree, for which their state-diagonal- 
topological closure is isomorphic to a cyclic Zm-module have the form 

a = (a«\...,Q!«'")£7 

where qi S [[x]] for 1 < z < m; here 

Qi ~ ^ ^ Qij ) 

i>0 

«>0 

We prove 
Theorem 8. (i) The expression 

a= (a''\...,a''-)CT 

is a well-defined automorphism of the m-ary tree, (ii) Let A be the state closure of 
r = m — qx and g = gi + ... + qm- 



(a). Then A* is abelian, isomorphic to the quotient ring ^"^1.1^^^ where 



Proof. (1) Let (T (l) denote the permutation induced by a on the l-th level. Then, 
the expression a = (a*^, a^"") a represents 

a(l) = a, 

a {I) = {a{l-ir,...,a{l-l)^)a 

on^ 777~ A»..„_L^..-'yn_L _L^.., ./nn^ — 1 



TO 



where q^=q-^+ q-[x + ... + and q^ = qijfi + g^um + ... + qij.i-i 

(2.1) The states of a are words in for p e [[a;]]. Let v = a'^ ...a'" , -w; = 
q:"i...q:"'' G a*. Then clearly [v,'w\ e StabA{^)- We will prove that the entries of 
[v,w\ are products of conjugates of words in elements of the form [q:'*,^*] where 
G Zto [[x]]. 

Clearly [v,w] can be developed into a word in conjugates of [a'%a"^]. 
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Write p = po + p'x, n = no + n'x. We compute 











X 










p' n' 

, a 







Therefore, we have to check [0^,0"^] where ^ G I'm^n € [[a;]]. Write ^ = 
^0 + m^'. Then, 



Now, 



a^o = (t;i,t;2,...,t;m)cr^°, 
where Vi are words in a^^, a*"" and 

a™ = (a9\..a«°',Q!«^..a9'°Q!9\...,a«'°a9\..a«°-^). 



Therefore, 

and similarly, 



[a«o,a"-] =([t;i,a"],...,K,a"]) 

, a" can be developed further as asserted. 



Now we write f3 = a^^.-.a''". Then 

The same applies to the other entries. 

(2.2) First, clearly ra = 0. Now let u = u (x) annul a; write u = Uo + u'x where 
uq=u (0). Then m\uQ and so, 

u = TO 1- u a; = (a;g) \-ux + vr 

m m 

= xwi + vr 

for some v = v (x) and wi = + u' . Then, xwi annuls a and so does wi. On 
repeating, we find Wi such that u = x'^Wi modulo r and Wi annuls a for alH > 1. 
In other words, u G n„>i (xZ)" + (r) = (r). □ 

6.0.1. The group Dm{j)- Recall a = {e,..,e,a^' ) ''^ ^ ^'^^'^ ^"^ ~ "^^^i 

J — 1 

that is, a'" = e where r = m — x^ . The states of a are a, a^, and 



therefore Dm {j) is diagonally closed. The topological closure Dm {j) is isomorphic 
to the quotient ring S = which is clearly a free Z^-module of rank j. 
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6.1. The case P (A) cyclic of prime order. 

Theorem 9. Let m be a prime number. Let A be a torsion-free abelian transi- 
tive state-closed subgroup of Am- Let l3 S A\StabA{j)- Then A* = (/?)* and is 
topologically finitely generated. Furthermore, A* is conjugate to (j) for some 

i>i- 

The proof is developed in four steps. 

Step 1. For z € A, define C(z) = j such that 2;™ G Stab (j) \Stab (j + 1). As A 
is torsion-free, (^{z) is finite for all nontrivial z and z'^ = {v)^^ , v £ A\StabA (!)• 

Choose (3 = {Pi,l32, ...,/3„)ct € A\StabA (1) having minimum = j- If 2; G 
StabA {I) , z ^ e, then there exists I > such that z"^ = (c)^') and c G A\StabA (!)■ 
Therefore, by minimality of /? we have C(c) > CiP) and ^(-2) > CiP)- 

Lemma 5. (Uniform gap) Let z G StabA (!)• Then C{zf3) = C(/3)- 

Proof. First note that 

I3,l3^...(3m = {jf-'K7€A\StabA{l). 

Wehave^ = cW and^/3 = (c/3i,c/32, ...,c/3„)ct, (z/?)"' = wherew = c™/3i.../3„ = 
gm(^)0-i)_ jf g g AVS-tabAll) then C(c) = n > j, c™ G S'to5 (n) (n + 1) 

and so, u G StabA {j — 'i-) \StabA {j) ■ If c G 6*^06^(1) then ^(c) > j and so, 
c™ G 5ta6 (A;) where k > j and again u G Stab (j - 1) \5'ta6 (j). □ 

Step 2. Note that 

0- 

where by the uniform gap lemma above, 7, A G A\StabA (1). Therefore, on repeat- 
ing this process, we find that /?™ induces cj^'*-'^ on the (sj)th level of the tree for 
all s > 0. Now given a level t > 0, on dividing t by j, we get t = sj -\- i with 

< i < i - 1 and then (p^^Y = ((3"''^^ induces (<t(«^))^'^ = u^'i+^^ = (t^*) on 
the t-th level of the tree. It follows that the group ^4 is a subgroup of the topological 

closure of (^P, (3^^\ 

Step 3. We have for /? = (/3i,/32, ...,/?„)(J, 

/^i = Pi = rio + rax + ... + riQ_i)X^~^ G Z„ [x] , 

and 

/3™ = 

where q is an invertible element of [[x]]. 

Proposition 5. The element j3 = {(3^, P2T-n Pm)'^ conjugate in Am to a = 
(e, ...,e,Q!^'"')(T. 



= (7)^-'\ 7'" = (A) 



(/3i/32.../3„)W, 



q.x 
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Proof. Let h = {hi, hm) be an automorphism of the tree. Then 

Therefore = a holds if and only if 

/i2 = Pi^hi, ha = P2^h2, hm = P^^f^m-i, hi = l3:;^hmQ!' 
These conditions can be rewritten as 

h2 = Pi'hi, h3=p2'Pl'hi,..., hm=p-\...l3i'hi, 

hi = /?-'/3-^_i.../3r'/iia^'"\ 



or as 

and 
Since 



h = {huPi'hup2'Pl'hi...,p-'_,...p^'hi) 
= (e, P2'Pi'-, l3-U...pi'){hifK 

Plp2-Pm=P''-'''~\ 

j — i 

we repeat the above procedure replacing /3 by and replacing hi by (h'l)^ 
This leads to the conjugation equation 

i/S^f' = a. 

In this manner, wc determine an automorphism h of the tree which effects the 
required conjugation 



□ 



Example 4. Let (3 = (e, /3^)cr where q = 1 + x. Then fi is conjugate to the adding 
machine a = {e,a)a. Note that from Example 1, (3 is not obtainable from a 
by simply choosing a different transversal. To exhibit the conjugator h : f3 a, 
constructed in the proof, define the polynomial sequences 

Co = 1, ci = g, c„ = 2c„_2 + c„_i; 
c'_i = 0, Cq = 0, cj^ = c„_i + c^_i. 

Then 

/.= (e,e)(°)(e,/3-)«(e,/3-(^+^))^^..(e,/3-^:■)^"^... 
Step 4. By Proposition 2, we have A < A = (a) and 



This finishes the proof of the theorem. 
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